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Listing of the Claims; 

1 . (Cvirrently Amended) A method for incrementally coding and 
signalling motion information for a video compression system involving a motion 
adaptive transform and embedded coding of transformed video samples, said method 
comprising the steps of : 

^ producing an embedded bit-stream, representing each motion field 
in coarse to fine fashion; and 

(b) interleaving incremental contributions fi-om said embedded motion 
fields with incremental contributions fi-om said transformed video samples. 

2. (Original) The method of Claim 1, where the embedded motion 
field bit-stream is obtained by applying embedded quantization and coding 
techniques to the motion field parameter values. 

3. (Original) The method of Claim 1, where the embedded motion 
field bit-stream is obtained by coding the node displacement parameters associated 
with a triangular mesh motion model on a coarse to fine grid, each successive 
segment of the embedded bit- stream providing displacement parameters for node 
positions which lie on a finer grid than the previous stage, all coarser grids of node 
positions being subsets of all finer grids of node points. 

4. (Original) The method of claim 3, where a coarse to fine motion 
representation is obtained by first transforming the motion parameters and then 
coding the transform coefficients using embedded quantization and coding 
techniques. 

5. (Original) The method of claim 4, where the motion parameters are 
transformed by applying spatial discrete wavelet transforms and/or temporal 
transforms thereto. 
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6. (Currently Amended) The method of claim 5, wherein at least one 
of the spatial and/or and temporal transforms are reversible integer-to-integer 
transforms, suitable for lossless compression. 

7. (Currently Amended) The method of any one of claims 1 to 6 claim 
1, wherein the embedded motion bit- streams are arranged into a sequence of quality 
layers, and the transformed video samples are also encoded into embedded 
bit-streams which are arranged into a separate sequence of quality layers. 

8. (Currently Amended) The method of any one of claims 1 to 7 claim 
i, where said interleaving of the contributions from the embedded motion bit-streams 
and from the transformed video samples is performed in a manner which minimizes 
the expected distortion in the reconstructed video sequence at each of a plurality of 
compressed video bit-rates. 

9. (Original) The method of Claim 8, where the measure of distortion 
is Mean Squared Error. 

10. (Original) The method of Claim 8, where the measure of distortion 
is a weighted sum of the Mean Squared Error contributions from different spatial 
frequency bands, weighted according to perceptual relevance factors. 

1 1 . (Currently Amended) The method of any one of claims 8 to 10 
claim 8 . where the distortion associated with inaccurate representation of the motion 
parameters is determined using an estimate of the spatial power spectrum of the 
video source. 

12. (Currently Amended) The method of any on e of claims 8 to 1 1 
claim 8 , where the distortion associated with inaccurate representation of the motion 
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parameters is determined using information about the spatial resolution at which the 
video bit-stre£im is to be decompressed. 

13. (Original) The method of claim 11, where the power spectrum of 
the video source is estimated using spatio-temporal video sample subbands created 
during compression. 

14. (Currently Amended) The method of any one of tlic prec e ding 
claims claim K wherein the proportions of contributions from said embedded motion 
fields and said transformed video samples in the embedded bit-stream is determined 
on the basis of a plurality of tables associated with each frame, each table being 
associated v\dth a spatial resolution at which the video bit-stream is to be 
decompressed. 

15. (Original) The method of claim 14, wherein the embedded motion 
bit-streams and the transformed video samples are each encoded as a series of quality 
layers and the tables identify the number of motion quality layers are to be included 
with each number of video sample quality layers. 

16. (Currently Amended) A method for estimating and signalling 
motion information for a motion adaptive transform based on temporal lifting steps, 
said method comprising the steps of: 

(a) estimating and signalling motion parameters describing a first 
mapping from a source frame onto a target frame within one of the lifting steps; and 

(b) inferring a second mapping between either said source frame or said 
target frame, and another frame, based on the estimated and signalled motion 
parameters associated with said first mapping. 
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17. (Original) The method of claim 16, where said second mapping is 
the reciprocal mapping from said target frame to said source frame, for use within 
another one of the lifting steps. 

18. (Original) The method of claim 17, where said reciprocal mapping 
is the inverse of the first mapping. 

19. (Original) The method of Claim 16, where the motion parameters 
of said first mapping correspond to a deformable triangular mesh motion model. 



20. (Original) The method of Claim 19, where said reciprocal 
mapping is inferred by inverting the afifine transformations associated with the 
triangular mesh used to represent said first mapping. 

21. (Original) The method of Claim 16, where the motion parameters 
of said first mapping correspond to a block displacement motion model. 



22. (Currently Amended) The method of any one of claims 16 to 21 
claim 16, where said motion adaptive transform involves multiple stages of temporal 
decomposition, corresponding to different temporal frame rates. 

23. (Original) The method of Claim 22 where motion parameters at 
each temporal resolution are deduced from original video frames. 



24. (Currently Amended) The method of claim 22 o r 23, wherein said 
second mapping is a mapping between frames at a lower temporal resolution than 
said first mapping, and said second mapping is inferred by compositing the first 
mapping with at least one fiirther mapping between frames at the higher temporal 
resolution. 
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25. (Currently Amended) The method of claim 22 tn-^ wherein said 
second mapping is a mapping between frames at a higher temporal resolution than 
said first mapping, and said second mapping is inferred by compositing the first 
mapping with at least one further mapping at the higher temporal resolution. 

26. (Original) The method of claim 25, wherein said higher resolution 
is double said lower resolution, and altemate mappings at the higher temporal 
resolution are explicitly signalled to a decompressor, the remaining mappings at the 
higher temporal resolution being replaced by the mappings inferred by compositing 
the lower resolution mappings with respective higher resolution mappings. 

27. (Original) The method of Claim 26, where said replaced mappings 
are used within the lifting steps of said motion adaptive transform, in place of the 
originally estimated mappings which were replaced. 

28. (Cvirrently Amended) The method of Claim 26 or 27, where said 
replaced mappings are refined with additional motion parameters, said refinement 
parameters being signalled for use in decompression, and said replaced and refined 
mappings being used within the lifting steps of said motion adaptive transform, in 
place of the originally estimated mappings which were replaced. 

29. (Currently Amended) The method of any one of claims 16 to 28 , 
claim 16 where at least one of inversion [[or]] and composition of motion 
transformations is accomplished by applying said motion transformations to the node 
positions of a triangular mesh motion model, the at least one of composited [[or]] and 
inverted motion transformation being subsequently applied by performing the affine 
transformations associated with said mesh motion model. 

30. (Currently Amended) The method of claim 29, where the source 
frame is partitioned into a regular mesh and the at least one of inversion [[or]] and 
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composition operations are applied to each node of the regular mesh to find a 
corresponding location in the target frame, the at least one of composited [[or]] and 
inverted motion transformation being subsequently applied by performing the affine 
transformations associated with said mesh motion model. 

3 1 . (Currently Amended) A computer program including instructions 
for controlling a computing system to implement the method of any one of claims 1 
to 30 claim 1 . 

32. (Original) A computer readable medium having stored thereon the 
computer program of claim 3 1 . 

33. (Currently Amended) A system for incrementally coding and 
signalling motion information for a video compression system involving a motion 
adaptive transform and embedded coding of transformed video samples, said system 
comprising: 

fs^ means for producing an embedded bit-stream, representing each 
motion field in coarse to fine fashion; and 

fb) means for interleaving incremental contributions from said 
embedded motion fields with incremental contributions from said transformed video 
samples. 

34. (Currently Amended) A system for estimating and signalling 
motion information for a motion adaptive transform based on temporal lifting steps, 
said system comprising: 

(a) means for estimating and signalling motion parameters describing a 
first mapping from a source frame onto a target frame within one of the lifting steps; 
and 
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fb) means for inferring a second mapping between either said source 
frame or said target frame, and another frame, based on the estimated and signalled 
motion parameters associated with said first mapping. 



